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Background of the Invention 

1. Field of the Invention 

[0001] The present invention relates generally to digital image processing and editing, and more 
specifically, to methods for automatic detection and removal of red eye effect in digital images. 

2. Description of the Related Art 

[0002] Taking photographs of people and using flash often results in an artifact in the photograph 
commonly known as "red eye." The artifact can be present in an image taken from either a 
traditional film camera with flash, or a digital camera with flash. The artifact is generally 
manifested as an apparent red coloration of the iris of the eye, instead of the natural eye 
coloration, and is also referred to as "flash effect." 

[0003] Red eye is generally caused by the reflection of the intense light of a flash from the blood 
vessels of the retinas of a person's eyes. The degree of dilation of a subject's eyes varies the 
apparent size of the red eye area. Because increased eye dilation results in a corresponding 
increase in red eye, it is common for attempts to reduce red eye to include measures to decrease 
eye dilation such as increasing ambient lighting, having a subject stare into a bright light just prior 
to taking a picture using flash, and so forth. 

[0004] Figure 1 A is a diagram of an eye 10 illustrating a typical red eye effect as it might appear 
in a photographic image. Outer iris area 12 may or may not be rendered with apparently normal 
coloration (e.g., blue, green, brown, etc.). Pupil area 14 typically exhibits the redness that is 
known as red eye, and a small region 16 within pupil area 14 typically includes a bright white 
flash reflection. 
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[0005] Whether a photograph is taken with a traditional film camera or with a digital camera, the 
photograph can be, and often is, rendered as a digital image that is capable of being edited, 
cropped, re-touched, or otherwise modified. Popular digital photo editing applications include 
tools for image editing that include the ability to modify or correct red eye effect in image 
subjects. Such tools are generally manually manipulated to the effected area, and then may be 
implemented in a manual or semi-automatic mode to correct red eye. Figure IB shows the eye 10 
image of Figure 1A with a typical digital image editing tool set implemented for red eye 
correction. Eye 10 image includes outer iris area 12, pupil area 14, and small region 16 within 
pupil area 14 having bright white flash reflection. A selection box 18 may be defined around the 
general area of the red eye effect to be corrected. A user or operator usually defines the selection 
box 18 around the area desired to be corrected. In other words, a user or operator must identify an 
area or region in a digital image, and in some manner effect a selection or identification of the 
area for correction. In some applications, a simple selection box 18 is sufficient to identify the 
area. If the photo editing application includes some measure of semi-automatic correction, the 
defining of the selection box 18 may be all that is required of the user or operator prior to 
indicating an acceptance or rejection of the semi-automatic red eye correction within the selected 
or identified area. In some applications, a user or operator must scale the digital image to achieve 
as large an image as possible, or desired, and then must correct the color within the pupil region 
14 of the eye 10 one pixel at a time until the desired color correction is effected. Typically, a 
pointer 20, which may be in the shape of an arrow as illustrated, or in the shape of a paintbrush, a 
fountain pen, a sprayer, and so forth depending on the specific editing application, is used to 
select each pixel within the effected area, one at a time, and then each selected pixel is changed to 
a desired color. In semi-automatic applications, the pointer 20 is typically used to define, size, 
and position the selection box 18 over the area to be corrected. 
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[0006] In both the manual and the semi-automatic editing applications, some deliberate act of a 
user or operator is required to either identify, or to identify and to correct, the red eye effect. The 
process can be tedious, time-consuming, and require patience and manual dexterity. What is 
needed is a method for automatic detection and correction of red eye effect in digital images, 
effective in digital images rendered from a digital imaging device or from a traditional camera and 
film. 



ROXIP288/ASP/RvW 



3 



Patent Application 



Summary of the Invention 

[0007] Broadly speaking, the present invention fills these needs by providing a method and 
system for automatically identifying and correcting red eye effect in digital images. The present 
invention can be implemented in numerous ways, including as a process, an apparatus, a system, a 
device, a method, or a computer readable media. Several embodiments of the present invention 
are described below. 

[0008] In one embodiment, a method for performing red eye correction in an image is provided. 
The method includes providing a digital image, and identifying a red eye region in the digital 
image. A color correction is then applied to each pixel in the identified red eye region. The 
method for performing red eye correction in an image is automatic and requires no input from a 
user to define the red eye region, or to apply the color correction. 

[0009] In another embodiment, a method for performing red eye correction in a digital image is 
provided. The method includes identifying red areas in the digital image, and filtering out non- 
red eye red areas from the identified red areas. The filtering includes the disregarding of areas too 
large for red eye effect, areas of an inappropriate shape to have red eye; areas of insufficient color 
intensity; areas of insufficient brightness dispersion, and areas failing to match a pre-determined 
spectral criteria. The method further includes defining a region having red eye effect, and 
applying a color correction to the defined region. The method is performed automatically and 
without user input to define or to correct the region having red eye effect. 

[0010] In a further embodiment, computer readable media having program instructions for 
removal of red eye effect in a digital image is provided. The computer readable media includes 
program instructions for automatically defining a region of the digital image having red eye 
effect, and for automatically applying a color correction to the defined region. User input is not 
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required to define the region of the digital image having red eye effect, and user input is not 
required to apply the color correction to the defined region. 

[0011] The advantages of the present invention over the prior art are numerous. One notable 
benefit and advantage of the invention is that the identification and correction of red eye is 
automatic. A user need not open an image editing program or function to produce quality images 
that have been corrected for red eye. 

[0012] Another benefit is that in the automatic detection and correction of red eye effect, if an 
area is inadvertently defined and identified that contains skin, embodiments of the present 
invention provide for minimizing the effects of applied algorithms in low saturated human skin 
areas. 

[0013] Other advantages of the invention will become apparent from the following detailed 
description, taken in conjunction with the accompanying drawings, illustrating by way of example 
the principles of the invention. 
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Brief Description of the Drawings 

[0014] The accompanying drawings, which are incorporated in and constitute part of this 
specification, illustrate exemplary embodiments of the invention and together with the description 
serve to explain the principles of the invention. 

[0015] Figure 1 A is a diagram of an eye illustrating a typical red eye effect as it might appear in a 
digital image. 

[0016] Figure IB shows the eye image of Figure 1 A with a typical digital image editing tool set 
implemented for red eye correction. 

[0017] Figure 2 is a high-level flowchart diagram illustrating method operations for automatic red 
eye removal in accordance with one embodiment of the present invention. 

[0018] Figure 3A shows the hue segments as defined, in accordance with one embodiment of the 
invention. 

[0019] Figure 3B is a plot of saturation verses intensity in the HSI color space in accordance with 
one embodiment of the present invention. 

[0020] Figure 4 illustrates more detailed operations performed in operation 102 of the flowchart 
diagram shown in Figure 2. 

[0021] Figure 5 illustrates the identifying of same color areas in accordance with one embodiment 
of the present invention. 

[0022] Figure 6A shows a plot of intensity verses saturation used for color correction according to 
one embodiment of the invention. 

[0023] Figure 6B shows another plot of intensity verses saturation used for color correction 
according to one embodiment of the invention. 

[0024] Figure 6C shows another plot of intensity verses saturation used for color correction, 
according to one embodiment of the invention. 
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Detailed Description of the Preferred Embodiments 

[0025] An invention for the automatic identification and color correction of red eye effect in 
digital images is described. In preferred embodiments, a method for the automatic identification 
and correction of red eye includes the automatic defining and identifying of hard red areas, the 
application of a plurality of filters, and the application of a plurality of algorithms to automatically 
correct identified red eye. In the following description, numerous specific details are set forth in 
order to provide a thorough understanding of the present invention. It will be understood, 
however, to one skilled in the art, that the present invention may be practiced without some or all 
of these specific details. In other instances, well known process operations have not been 
described in detail in order not to unnecessarily obscure the present invention. 
[0026] Figure 2 is a high-level flowchart diagram 100 illustrating method operations for 
automatic red eye removal in accordance with one embodiment of the present invention. 
Flowchart diagram 100 is used to provide an overview of embodiments of the present invention, 
and further detail is provided in following illustrations and text. 

[0027] The method begins with operation 102 in which "hard" red areas are identified in a digital 
image. As will be described in greater detail below, a hard red area, also known as a "strict" red 
area, is any area or region in a digital image in which the pixels meet a defined criterion or set of 
criteria for hue interval (see Figure 3A) and the polygon that interrelates saturation and intensity 
(see Figure 3B). In general, for each detected hard red area, embodiments of the present invention 
identify and calculate the following values: 

• average for hue 

• average for saturation 

• average for intensity 

• virtual weight center 

• the real color center, which is defined as the point in the hard red area with the closest hue- 
saturation-intensity (HSI) value to the averages for the detected area 
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[0028] The method continues with operation 104 in which a first filter is performed of the 
detected hard red areas. In one embodiment of the invention, the first filter of operation 104 is a 
size filter to filter out very large hard red areas. By way of example, the size filter of operation 
104 may filter out every detected hard red area if the width, the height, or both the width and the 
height of an area-surrounding rectangle defined around the detected area exceeds a predefined 
value. In one embodiment of the invention, the pre-defined length or width of the area- 
surrounding rectangle is 50 pixels. 

[0029] In operation 106, same color areas are identified. In one embodiment, same color areas 
originate from existing hard red areas and are built around real color centers of the detected hard 
red areas. As will be described in greater detail below, a real color center is defined as a point in 
the detected hard red area with the closest HSI value to that of the averages for the detected hard 
red area. The same color area is the area that consists of a continuous set of pixels built around a 
real color center and having a color that is similar, also referred to as a "same color," to that of the 
real color center. The same color areas, plus the subset of filtered hard red areas, comprise a new 
set of final red areas that are subject to further filtering. 

[0030] The method then provides for performing a final filter in operation 108. In one 
embodiment of the invention, the final filtering of operation 108 consists of a series of filters 
designed to discard the areas that cannot be considered part of red eye. In one embodiment, the 
series of filters, described in greater detail below, include filters for size, shape, color weight, 
brightness dispersion, and spectral criteria. 

[0031] Following the final filtering of operation 108, the method concludes with operation 110 in 
which red eye color correction is applied. In one embodiment, a color correction algorithm, or 
plurality of color correction algorithms, is applied to every red area that remains after the final 
filtering of operation 108. A color correction algorithm applies a defined mathematical color 
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conversion to every pixel in the area-surrounding rectangle. In one embodiment, the color 
correction algorithm changes "color" by manipulating saturation and intensity only, and without 
manipulating hue. In another embodiment, the color correction algorithm or algorithms change 
color by matching all identified red pixels in the identified red area to the natural eye color. 
Further, the algorithm preserves the colors close to those of human skin if an area containing such 
color is incorrectly defined. Upon application of color correction, the method is done. 
[0032] Embodiments of the present invention use a hue-saturation-intensity (HSI) color space 
because an HSI color space is believed to most closely represent human color perception. In one 
embodiment, all color manipulation such as like color comparisons and color distance calculations 
are done in the HSI color space. Each dimension (H, S, I) is scaled to a [0.0; 1.0] segment. 
[0033] Turning back to operation 102 in which any hard red areas are identified in the digital 
image, one embodiment of the present invention applies hue segments to define a hard red area. 
In one embodiment, the hue segments within the defined [0.0; 1.0] spectrum are defined by the 
coordinates [0.0; 0.1377] and [0.8321; 1.0]. In another embodiment, the coordinates [0.0; 0.0694] 
and [0.9167; 1.0] within the [0.0; 1.0] spectrum define the hue segments. Figure 3 A shows the 
hue segments as defined, in accordance with one embodiment of the invention. In one 
embodiment of the invention, the identified hue segments, illustrated in Figure 3A, are used to 
define and identify hard red areas. 

[0034] Figure 3B is a plot 130 of saturation verses intensity in the HSI color space in accordance 
with one embodiment of the present invention. Plot 130 is also used to define and identify hard 
red areas, and shows saturation along the horizontal axis 132, and intensity along the vertical axis 
134. In one embodiment of the present invention, a poly-line 136 is defined by the points A at 
[0.0; 1.0], B at [0.5; 1.0], C at [0.55; 0.34], and D at [1.0; 0.3], and defines the relationship 
between saturation and intensity for the hard red areas. Poly-line 136 divides both saturation 
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along 132 and intensity along 134 to define a generally upper quadrant region 138, also referred to 
has defining a polygon 138, having high intensity, also referred to as high brightness, and high 
saturation colors. In one embodiment of the invention, the generally upper quadrant region 138, 
combined with the hue segments described above in reference to Figure 3A, define the hard red 
areas or regions to be detected in a digital image. 

[0035] Figure 4 illustrates more detailed operations performed in operation 102 of flowchart 
diagram 100 shown in Figure 2. As shown in Figure 4, the identifying of any hard red areas in a 
digital image of operation 102 includes identifying hard red areas according to defined HSI 
criteria in operation 142, calculating arithmetic averages for hue, saturation, and intensity in 
operation 144, identifying the virtual weight center in operation 146, and identifying the real color 
center in operation 148. Figures 3A and 3B, and associated text, describe the identification of the 
hard red areas according to defined HSI criteria. For every hard red area identified in operation 
142, arithmetic averages for hue, saturation, and intensity are calculated as shown in operation 
144. Additionally, a virtual weight center is identified (operation 146), and a real color center is 
identified (operation 148). In one embodiment, the real color center is defined as the point in the 
hard red area with the closest HSI to the averages for the identified area. In one embodiment, the 
coordinates for the virtual weight center are determined for the identified hard red area by 
summing the X-value of each X-Y coordinate defining a pixel within the identified hard red area 
and dividing the result by the number of pixels in the identified area, and summing the Y- value of 
each X-Y coordinate defining a pixel within the identified hard red area and dividing the result by 
the number of pixels in the identified area. The resulting X-Y coordinates define the virtual 
center of the identified hard red area. 
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[0036] The following formula is used to calculate the color distance between the particular point 
and the calculated averages: 

Color JOist = ABS(H a - H p ) + 0.3 * ABS((S a + I a ) - (S p + I p )) 



[0037] The color distance, in one embodiment, describes a similarity of color between pixels. 
The closer the similarity of color between two pixels, the shorter the color distance between the 
two pixels will be. The above formula is the mathematical expression of color distance, or color 
similarity. 

[0038] Looking again at Figure 2, operation 104 calls for performing a first filter of the identified 
hard red areas. In one embodiment of the invention, the first filter is a size filter to discard those 
areas pre-defined to be too large to be red eye effect. In one embodiment, the size filter filters out 
every area in which an area-surrounding rectangle defined around the identified hard red area has 
a width or height exceeding a pre-defined value. In one embodiment of the present invention, the 
pre-defined value is 50 pixels. In another embodiment, the pre-defined value includes a width or 
height of the area-surrounding rectangle exceeding 7% of the image dimension. 
[0039] Following a first filter, embodiments of the present invention provide for identifying same 
color areas around the real color center of the identified hard red area in operation 106 of Figure 
2. As described above in reference to Figure 4, the real color center was identified for each of the 
identified hard red areas. For those hard red areas surviving the first filter, same color areas are 
next identified. In some cases, identifying hard red areas yields only one, or a few pixels of a red 
eye area or region. The identifying of same color areas around the real color center results in 
more precisely defining a red eye area. 



Ha = average hue 

S a = average saturation 

I a - average intensity 



Hp = point's hue 

S p = point's saturation 

I p = point's intensity 
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[0040] In some cases, the identified hard red area is part of a larger red area of the digital image. 

In these cases, identified same color areas will likely be quite large, and will therefore be filtered 

out in later filtering. In one embodiment of the invention, the following formulae are used to 

identify same color areas around the identified real color center: 

For every pixel to be in the same color area: 

If HueDiff = ABS(Hc - H p ) and SI_Radius 2 = (S c - S p ) 2 + (I c - I P ) 2 then 
(HueDiff < 0.02) and SI_Radius 2 < 0.45 2 

(HueDiff < 0.035) and SI_Radius 2 < 0.3 2 

(HueDiff < 0.045) and SI_Radius 2 < 0.1 2 

HueDiff = hue difference SI_Radius = saturation/intensity radius 

He = real color center hue Hp = point's hue 

Sc = real color center saturation Sp = point's saturation 

Ic = real color center intensity Ip = point's intensity 

[0041] Therefore, in one embodiment, if the hue of a pixel differs from the hue of the real color 

center by less than 0.2, and the pixel's saturation/intensity coordinates lie within the circle having 

a radius of 0.45 about the real color center, then the pixel is defined to be in the same color area. 

Additional embodiments are described in the above formulae. 

[0042] Figure 5 illustrates the identifying of same color areas in accordance with one embodiment 
of the present invention. Figure 5 shows a plot 150 of saturation verses intensity. Saturation is 
identified as the horizontal axis 152, and intensity is identified as the vertical axis 154. As 
defined by the formulae above, each circle represents the SI_Radius defined by HueDiff. The 
smallest (inner most) circle at 156 represents an SI_Radius 2 < 0.1 2 defined by HueDiff < 0.045. 
The middle circle at 157 represents SI_Radius 2 < 0.3 2 defined by HueDiff < 0.035. And the 
largest (outer most) circle at 158 represents SI_Radius 2 < 0.45 2 defined by HueDiff < 0.02. In 
one embodiment of the invention, the same color areas are added to the identified hard red areas 
that survived the initial filtering of operation 104, to constitute a new set of final red areas subject 
to more filtering. 
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[0043] In one embodiment of the present invention, a final filtering, illustrated by operation 108 
of flowchart diagram 100, is performed on the set of final red areas. The final filtering includes a 
plurality of filters designed to discard those areas of a digital image that are not, or have been so 
defined that they essentially cannot be, areas or regions of red eye effect, according to defined 
filtering criteria. In one embodiment of the invention, all surviving red areas are subjected to a 
plurality of filters and, for any red area that fails to pass the criterion or criteria of any filter, the 
red area is discarded from the set of red areas. 

[0044] In one embodiment of the invention, the plurality of filters includes the six filters 
illustrated in Table 1 below. The Size Filter is the same filter applied in the first filtering of 
operation 104 in flowchart diagram 100 illustrated in Figure 2. The Size Filter is the only filter, in 



one embodiment, that is applied more than one time to identified red areas. 



Filter 


Use 


SizeFilter 


Filters out very large areas. In one 
embodiment, filers out every area 
having an area-surrounding rectangle 
with a width or height exceeding a pre- 
defined value. In one embodiment, the 
pre-defined value is 50 pixels. 


CircleLikeFilter 


Requires the identified red area to 
have a circle-like shape. 
CircleLikeFilter uses an area- 
surrounding rectangle to further define 
an identified circle-like shape. In one 
embodiment, requires that the longest 
dimension of the area-surrounding 
rectangle, either the length or height, is 
not more than 30% longer than the 
shorter dimension. In one 
embodiment, the CircleLikeFilter also 
requires that the virtual weight center 
of the identified red area does not 
deviate from the geometric center of 
the area-surrounding rectangle by 
more than 37.5% in either the 
horizontal or vertical orientation. 
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Filter 



StripesFilter 



Use 



Filters out very oblong areas. The 
StripesFilter uses an area-surrounding 
rectangle in addition to the values of 
the longest area dimension and the 
shortest area dimension. In one 
embodiment, the StripesFilter filters out 
any area having a significant difference 
between the longest area dimension 
and the shortest area dimension. In 
one embodiment, the smaller the 
longest area dimension is (in pixels), 
the softer or weaker the requirement 
for the proportion between the 
dimensions. The following table 
summarizes values in accordance with 
one embodiment: 





Size 
(pixels) 


Proportion 
(shortest:longest) 




Less than 18 


More than 33% 




Less than 36 


More than 50% 




More than 35 


More than 75% 


WeightFilter 


Requires the red pixels within the area- 
surrounding rectangle to have 
reasonable weight. In other words, the 
red pixels must represent a reasonable 
percentage of the total pixels. The 
WeightFilter also uses an area- 
surrounding rectangle, and the 
longest/shortest area dimensions. In 
one embodiment, the smaller the 
longest area dimension is (in pixels), 
the softer or weaker the requirement 
for the weight of the red pixels. The 
following table summarizes values in 
accordance with one embodiment: 




Size 
(pixels) 


Red Pixels:Total 
Pixels 




Less than 1 8 


More than 33% 




Less than 36 


More than 40% 




More than 35 


More than 55% 
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Filter 


Use 


SimpleBrightnessDispersionFilter 


Filters out areas having insufficient 
brightness dispersion. The 
SimpleBrightnessDispersionFilter 
calculates the deviation between the 
most bright and the least bright pixels 
in the identified red area, and then 
filters out the area if the proportion is 
less tnan 


Spectral Filter 


Filters out areas not matching pre- 
defined spectral criteria. By way of 
example, the Spectral Filter will filter out 
identified red areas that are 
surrounded by pixels having color that 
are unlikely to be found on a human 
face (e.g., bright, lime green). 



Table 1 



[0045] After final filtering, the surviving red areas are then subjected to red eye color correction 
as illustrated by operation 1 10 of flowchart diagram 100 in Figure 2. In one embodiment of the 
invention, red eye color correction includes manipulation of saturation and intensity only, and 
does not include hue modification. In other words, those areas determined to be red eye areas or 
regions are darkened, but the hue of the pixels is not changed. In another embodiment, red eye 
color correction includes manipulation of hue, saturation, and intensity in which the pixels of the 
red eye areas or regions are matched to the pixels of the natural or true eye color. 
[0046] In one embodiment of the invention, red eye color correction includes processing those 
areas determined to be red eye effect areas using a plurality of correction algorithms. The red eye 
areas, having an average for hue, saturation, and intensity already calculated (see operation 104, 
flowchart 102, Figure 4 above), and since the HSI and coordinates (X, Y) are always known for 
every pixel on the image, color correction typically involves manipulation of the saturation and 
intensity values as follows. 



ROXIP288/ASP/RvW 



15 



Patent Application 



[0047] In one embodiment, for every pixel having a saturation below about 0.5, a symmetry is 
applied about line I = 1 - S. The distance between the line I = 1 - S and the new pixel values, (S„, 
/„), is then curtailed by two. In other words, (S„, /„) is moved toward the line I = 1 - S a distance 
equal to one half the original distance. The following formulae are applied to pixels having a 
saturation below about 0.5: 



[0048] Figure 6 A illustrates this color correction algorithm, showing a plot 170 of intensity verses 
saturation according to one embodiment of the invention. As illustrated in Figure 6A, saturation 
is along the horizontal axis 172, and intensity runs along the vertical axis 174. The line, I = 1 - S, 
is shown at 176. The coordinates for the original saturation and intensity (S, I) are shown at point 
178, and the coordinates for the new saturation and intensity (S n , I n ) are shown at point 180. The 
formula described and illustrated at Figure 6A is particularly useful if an area of human skin is 
captured in an identified red eye area. The algorithm (formulae) essentially softens the changes 
on the low saturated human skin areas. In one embodiment, the changes effected with the above 
illustrated and described algorithm are almost invisible, and particularly useful if skin is captured 
in the red eye effect area. 

[0049] In one embodiment, for every pixel having a saturation value of about 0.5 or greater, 
symmetry is applied only about line / = / - S. The following formulae are applied to pixels 
having a saturation value of about 0.5 or greater: 



S„ = (3 + S - 3 * I)/4 
I n = (3 + I - 3 * S)/4 



S = Original saturation 
S n = New saturation 



I = Original intensity 
I n = New intensity 



S„=l-I 

In=l"S 



S = Original saturation 
S n = New saturation 



I = Original intensity 
I n = New intensity 
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[0050] Figure 6B illustrates this color correction algorithm, showing a plot 190 of intensity verses 
saturation according to one embodiment of the invention. As illustrated in Figure 6B, saturation 
is along the horizontal axis 192, and intensity runs along the vertical axis 194. The line, I = 1 - S, 
is shown at 196. The coordinates for the original saturation and intensity (S, I) are shown at point 
198, and the coordinates for the new saturation and intensity (S n , I n ) are shown at point 200. In 
one embodiment of the invention, the illustrated algorithms (formulae) result in stronger 
darkening for more saturated areas. 

[0051] In one embodiment of the invention, if S n > 0.35 and I„ <= 1.01 - S„, in any corrected 

pixel, the corrected pixel is identified as remaining hard red. For any remaining hard red pixels, 

that is any pixels having been color corrected according to the described algorithms and still 

having values in which S n > 0.35 and I n <= 1.01 - S„, the vector ([0; 0]; [S n ; I n ]) is shortened by 

approximately 30%. The following formulae are applied to any identified red pixels, that have 

been color corrected in accordance with the above described color correction algorithms, and 

continue to have values in which S n > 0.35 and /„ <= 1.01 - S„: 

S n = (2 * S + 0.25)/3 
I„ = (2 * I + 0.25)/3 

S = Original saturation I = Original intensity 

S n = New saturation I n = New intensity 

[0052] Figure 6C illustrates this color correction algorithm, showing a plot 210 of intensity verses 

saturation according to one embodiment of the invention. As illustrated in Figure 6C, saturation 

is along the horizontal axis 212, and intensity runs along the vertical axis 214. The vector, ([0; 0]; 

[Sn; In]), is shown at 216. The line S = 0.35 is shown at 222, and the line 1.01 - S is shown at 

224. The coordinates for the original saturation and intensity (S, I) are shown at point 218, and 

the coordinates for the new saturation and intensity (Sn, In) are shown at point 220. In one 

embodiment of the invention, the illustrated algorithms (formulae) result in dark red pixels to 

appear as virtually black pixels. 
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[0053] With the embodiments described herein in mind, it should be understood that the present 
invention may employ various computer-implemented operations involving data stored in 
computer systems. These operations are those requiring physical manipulation of physical 
quantities. Usually, though not necessarily, these quantities take the form of electrical or 
magnetic signals capable of being stored, transferred, combined, compared, and otherwise 
manipulated. Further, the manipulations performed are often referred to in terms, such as 
producing, identifying, determining, or comparing. 

[0054] Any of the operations described herein that form part of the invention are useful machine 
operations. The invention also relates to a device or an apparatus for performing these operations. 
The apparatus may be specially constructed for the required purposes, or it may be a general- 
purpose computer selectively activated or configured by a computer program stored in the 
computer. In particular, various general -purpose machines may be used with computer programs 
written in accordance with the teachings herein, or it may be more convenient to construct a more 
specialized apparatus to perform the required operations. 

[0055] The invention can also be embodied as computer readable code on a computer readable 
medium. The computer readable medium is any data storage device that can store data, which can 
thereafter be read by a computer system. Examples of the computer readable medium include 
read-only memory, random-access memory, CD-ROMs, CD-Rs, CD-RWs, DVD-ROM, DVD- 
R/RW, DVD-RAM, DVD+R/+RW, magnetic tapes, and other optical data storage devices. The 
computer readable medium can also be distributed over network coupled computer systems so 
that the computer readable code is stored and executed in a distributed fashion. 
[0056] In summary, the present invention provides a method and system for the automatic 
detection and correction of red eye effect in digital images. As digital image use and distribution 
become more popular and commonplace, so too should the ease of processing and manipulation 
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of digital images be for the average consumer. Embodiments of the present invention provide the 
automation to realize more user-friendly implementations. The invention has been described 
herein in terms of several exemplary embodiments. Other embodiments of the invention will be 
apparent to those skilled in the art from consideration of the specification and practice of the 
invention. The embodiments and preferred features described above should be considered 
exemplary, with the invention being defined by the appended claims and equivalents thereof. 
What is claimed is: 
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